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SYSTEM, AND ASSOCIATED METHOD, FOR SCHEDULING 
WEIGHTED TRANSMISSIONS FROM MULTIPLE ANTENNAS 

TECHNICAL FIELD 

The invention relates generally to wireless 
5 telecommunications and, more particularly, to an 
apparatus and method for selecting which users should 
be served in a multiple access system when a weighted 
transmission scheme > such as the transmit adaptive 
array (TxAA) technique, is used for conveying a data 
10 stream. 

BACKGROUND 

In a wireless telecommunication system, the 
communication of control signals, voice, data, and the 
like, are effectuated via a radio communications link 

15 established between a base station and one or more 
mobile stations, such as a mobile telephone, cell 
phone, personal data assistant (PDA), and the like* 
The radio communication link in^cludes at least one 
antenna at the base station and at least one antenna 

20 at the mobile station. 

Due to a number of environmental factors and 
conditions, such as fading, multi-path transmissions, 
and the like, it has been found that the capacity of a 
system may be increased using transmit diversity in 

25 the space domain or in the time^ domain, i.e., wherein 
a base station uses two or more spaced-apart antennas, 
and/or wherein signals transmitted from one antenna 
are delayed with respect to another antenna, . or a 
combination thereof. 

30 In an open- loop system, in which a base station 

receives no feedback from a mobile station indicating 
which antenna of multiple antennas provides the 
strongest channel of communicatioii, then transmit 
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power is typically apportioned equally between each 
antenna. However, in a closed- loop system, in which a 
base station does receive feedback from a mobile 
station indicating which antenna of multiple antennas 
5 provides the strongest channel of communication, then 
communication efficiency may be improved by assigning 
greater transmit power to the antenna having the 
better channel. Transmit power, is thus ''weighted" 
differently between the two antennas in an closed- loop 

10 system, resulting in improved • communication 
efficiency, but also in an imbalance of transmit power 
between the antennas. Thus, transmit power that is 
available for use on an antenna with a weaker channel 
goes unused and, hence, is wasted. 

15 If there are multiple users competing for access 

to a limited number of resources, such as base station 
antennas, then cost functions are implemented to 
prioritize the sequence in which users are scheduled 
for transmission of data based on a number of factors, 

20 such as service subscribed to, time in queue, and the 
like. If the transmission of data for a first- 
priority user does not require the power available for 
an antenna, then a determination is made whether the 
remaining power is sufficient to transmit data for one 

25 or more additional users next in priority and, if 
there is, then data for the additional users is 
transmitted simultaneously with the da.ta for the 
first-priority user. 

A drawback with using the aforementioned cost 

30 function is that it may result in a substantial 
portion of power available on one or more antennas of 
multiple antennas remaining substantially unused, or 
underused and, thus, wasted. 
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In an attempt to use more of the power available 
on all antennas, data from next-in-priority users that 
have relatively strong channels on antennas^ having 
power that is not fully utilized, is transmitted from 
5 such antennas. While such techniques more efficiently 
utilize available power on all antennas, there 
typically still remains substantial unused, and hence 
wasted, power. 

Accordingly, a continuing search has been 
10 directed to the development of a system and method for 
more efficiently utilizing power (i.e., minimizing 
unused power) available on each antenna of a system 
having multiple antennas. 

SUMMARY 

15 The present invention, accordingly, provides a 

method for scheduling weighted transmissions from each 
of two or more transmit antennas of a base station to 
each of two or more mobile stations in a closed- loop 
transmit diversity system, whereby the strength of a 

20 communication channel from each transmit antenna is 
determined- Power is then allocated, with reference 
to a global cost function, to each transmit antenna 
for the. transmission of data to the at least two 
mobile stations. 

25 In a preferred embodiment of the invention, the 

global cost function is computed for each allowable 
combination set of mobile stations . that may 
potentially be served by a base station and the base 
station antennas. The allowable combination set of 

3 0 mobile stations is defined herein as any number of 
mobile stations up to and including a predefined 
maximum number of mobile stations that may be served 
simultaneously by a base station. The set of mobile 
stations that provides the miiiimum ' global cost 
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function is scheduled to be served by the base 
station. 

In one aspect of the invention, the global cost 
function is computed with reference to unused power as 
5 a variable, wherein unused power is defined herein as 
the power that is available but not used by one or 
more base station antennas if data is scheduled for 
transmission from the one or more base station 
antennas to a particular set of mobile stations. It 

10 is an objective of the invention to use available 
resources, including the power available for 
transmission, in the most efficient manner possible. 
However, this is not always be possible because there 
are other services that a should take into account 

15 when scheduling transmissions. The costs of these 
services are also included in the global cost function 
and, thus, as mentioned above, the set of mobile 
stations that yields the minimum overall cost function 
is served. The power allocation values used to 

20 service the mobile stations from each of base station 
antennas are those used in the computation of the 
global cost function. 

In another aspect of the invention, a scheduler 
at a base station may select the users to be served 

25 based on a priority function, that is, the set of 
mobile stations that has the highest priority is 
served. Such a priority function may be viewed as the 
inverse of the cost function. Therefore, although the 
invention is described in terms of minimizing the cost 

30 function, alternatively, it may be described in terms 
of maximizing the priority function. For example, if 
a set of mobile stations has the priority value x, 
this value can be easily converted in terms of cost 
function by setting the value to 1/x. 
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In another aspect of the invention, the global 
cost function is calculated as a weighted sum of a 
cost function that is currently used by a scheduler at 
a base station, which function does not account for 
5 unused power, and another cost function, referred to 
herein as an unused power cost function, based on 
unused power. In another aspect of the invention, the 
power allocated to each transmit antenna and to each 
mobile station to be served, may have quantized 
10 values . 

In another aspect of the invention, the weights 
provided by a closed- loop technique, such as transmit 
' antenna array (TxAA) , for use by a scheduler at a base 
station to allocate power for each transmit antenna, 
15 may be quantized. 

There are a number of advantages of the invention 
over the prior art. For example, the present 

invention minimizes unused power and, hence, wasted 
power, available at base station . antennas. 
20 Furthermore, data transmission efficiency, 

reliability, and transfer rates are enhanced, and 
unrecoverable costs are minimized. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
25 invention, and the advantages thereof, reference is 
now made to the following descriptions taken in 
conjunction with the accompanying drawings, in which: 

FIGURE 1 is a perspective schematic view of a 
portion of a cellular wireless telecommunication 
3 0 system in which two antennas at a base station are 
available for effectuating communications with each 
mobile station assigned to the base station; 

FIGURE 2 depicts a flow chart illustrating 
control logic embodying features of the present 
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invention for performing allocating power between 
multiple transmit antennas; 

FIGURE 3 depicts two bar charts showing the 
allocation of power across two antennas effectuating 
5 legacy voice communication according to prior art 
schemes; 

FIGURE 4 depicts two bar charts showing the 
allocation of power across antennas effectuating 
legacy * voice communication and data communication in 

10 accordance with features of the present invention; 

FIGURE 5 depicts two bar charts showing the 
allocation of power across two antennas for voice 
communication according to a balanced-power 
transmitting scheme; and 

15 FIGURE 6 depicts two bar charts showing the 

allocation of power across antennas effectuating 
balanced-power voice communication and data 
communication in accordance with features of the 
present invention. 

20 DETAILED DESCRIPTION 

in the following discussion/ numerous specific 
details are set forth to provide a thorough 
understanding of the present invention. However, it 
will be obvious to those skilled in the art that the 

25 present invention may be practiced without such 
specific details. In other instances, well-known 
elements have been illustrated in schematic or block 
diagram form in order not to obscure the present 
invention in unnecessary detail. Additionally, for 

3 0 the most part, details concerning raciio 

communications, antennas, and the like have been 
omitted inasmuch as such details are not considered 
necessary to obtain a complete understanding of the 
present invention, and are considered to be within the 
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skills of persons of ordinary skill in the relevant 
art . 

It is noted that, unless indicated otherwise, all 
functions described herein are performed by a 
5 processor such as a microprocessor, a^ microcontroller, 
an application- specific integrated circuit (ASIC) , an 
electronic data processor, a computer, or the like, in 
accordance with code, such as program code, software, 
integrated circuits, and/pr the like that are coded to 

10 perform such functions. Furthermore, it is considered 
that the design, development, and implementation 
details of all such code would be apparent to a person 
having ordinary skill in the art based upon a review 
of the present description of the invention. 

15 Referring to FIGURE 1 of the drawings, the 

reference numeral 100 generally designates a radio 
communication system in which features of the present 
invention may be implemented. The system 100 includes 
a base station 101 having electronic data processing 

20 equipment (not shown), such as computers, data memory 
devices, and the like, effective as a scheduler for 
scheduling data transmissions, for generally 
facilitating radio frequency (RF) communications, and 
the like, as described further below. The base 

25 station 101 is connected via a base station antenna 
tower 102 to transmit antennas 104, 106, and 108 
individually oriented thereon for communicating with 
one or more mobile stations in each sector of a 
preferably tri-sectored cell serviced by the base 

30 station antenna tower 102. While two transmit 

antennas are depicted for each of three sectors, more 
than two transmit antennas, as well as receive 
a.ntennas (which may be either physically integrated 
with, and/or distinct from, the transmit antennas) may 
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be assigned to each sector serviced by the base 
station antenna 102, which base station antenna 102 
may be configured for servicing more or less sectors 
than three sectors . 
5 As exemplified in FIG. 1, the antennas 106 and 

108 are oriented for servicing mobile stations (not 
shown) in their respective sectors of the cell, and 
the antennas 104 and 106 are oriented for facilitating 
the transmission, weighted between the antennas 104 

10 and 106 preferably in accordance with a closed-loop 
technique such as transmit adaptive array (TxAA) , of 
signals to, and the reception of signals from, mobile 
stations 114 and 116, as well as a number of 
additional mobile stations 118. As described in 

15 further detail below, the mobile station 114 is linked 
to the antenna 104 via a relatively strong radio 
frequency (RF) forward link 124, and is linked to the 
antenna 106 via a relatively weak RF forward link 134. 
The mobile station 116 is linked to the antenna 106 

20 via a relatively strong RF forward link 126, and is 
linked to the antenna 104 via a relatively strong RF 
forward link 136. The RF forward links 124, 126, 134, 
and 136 are closed- loop links wherein the mobile 
stations 114, 116, and ll8 generate feedback through 

25 the respective reverse links (the . path of which 
reverse links may be coincident with the forward links 
if the base station uses the transmit antennas 104 and 
106 for reception, or different if the receive 
antenna (s) (not shown) are different than the transmit 

30 antennas) and via the antennas 104 and 106 to the base 
station 101 indicating the quality of channel each 
antenna 104 and 106 is providing for the transmission 
of data to respective mobile stations 114 and 116. 
While the mobile stations 118 are not shown as linked 
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with the antenna tower 102 and, in particular, with 
the antennas 104 and 106, the mobile stations 118 
would preferably be serviced in accordance with 
principles set forth herein for the mobile stations 
5 114 and 116 after the mobile stations 114 and 116 are 
serviced. 

FIGURE 2 is a flowchart of control logic 
implemented by the scheduler at the base station 101 
for allocating power to transmit antennas, with 

10 specific reference to the antennas 104 and 106, in 
accordance with the present invention. Accordingly, 
in step 204, the quantity of power available for data 
transmission from the transmit antennas 104 and 106, 
are designated herein by P^^ and P^^ • 

15 At step 206, each combination of sets of mobile 

stations that may be served by the base station 101 is 
determined. By way of example, the mobile stations 
114, 116, and 118 may be considered to constitute a 
number N of active mobile stations that are served by 

20 the base station 101 and antennas 104 and 106 using a 
closed-loop technique which requires allocation of 
different values of transmit powers to each of its 
transmit antennas corresponding to each mobile station 
selected for data service. An index number, i =1, 2, 

25 N is associated . with each mobile station 114, 116, 

and 118 in order to uniquely identify it. Also, it is 
assumed that a maximum of K (e.g., 2) mobile stations 
are allowed to be served simultaneously. In 
accordance with the principles of the present 

30 invention, the scheduler at the base station 101 forms 
all possible sets of mobile station indices. Thus, 
mobile station sets with a single index, with two 
indices, etc., up to sets of K indices are formed. 
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K 



resulting in a total of J = 



distinct possible 



sets of indices. For purposes of illustration, one 
such set of indices is designated as S = {Hf i2, 
Im} comprising M indices, where M < K. By way of 
5 example, and with reference to Fig. 1 the set S may be 
defined as S={ll4,116}. 

At step 208, the quantity of unused power is 
determined for each set of mobile stations. For the 
set S, the scheduler at the base station 101 

10 preferable computes two quantities.' First, a 

conventional cost function C^^iS) , also referred to 
conversely as a priority function, that is already 
being used by processors of base stations, is 
computed. By way of example, the conventional cost 

15 function C^^iS) accounts for a number of variables, 
such as a particular service to which a user 
subscribes, queue time waiting to be served, and the 
like,, but does not include unused power as a variable. 
Second, an unused power cost function Cp„(A(S)) is 

20 computed with reference to A(S) , the unused power A 
associated with the set S. Letting P^^ai Pn,A2 
represent the required transmit powers of the n-th 
mobile station for the transmit antennas 104 and 106, 
respectively, derived based on a closed- loop scheme, 

25 in order to achieve a desired performance target 
(e.g., an error rate), the unused power A{S) is 
preferably computed as follows: 

A(S) = P^^ ' iPil.Al Pi2:Al + ... + PiM.Al) + 

Pa2 ~ ^^il,A2 ^i2,A2 . . . . + P iM,A2^ f 

30 with P^^ - (Pi,,Ai + Pi2.Aj"^ ... + PiM.Aj) ^ 0 for 

any 

j =1/ 2. If P^^. (P^j j^j + Pi2,Aj^'^ PiM.Aj^ 
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< 0 for any j = 1, 2, then C^^{A{S)) may be set 
equal to oo or to any predetermined value, or the 
set may be marked as unserviceable, since no 
antenna may be allocated more power than it is 
5 available to the respective antenna. 

In step 210, for the considered set S, the global 
cost function C{S) is preferably computed as: 

C(5)= a Cp^(sr) + (i.a) Cp,(A(S)) 
wherein a is a weighting coefficient, and is 

10 preferably less than 1. a is set externally, for 
example, by an operator of the base station 101 and/or 
the base station antenna tower 102 associated with the 
base station. 

The steps 208 and 210 described hereinabove are 

15 preferably performed for all J (see above) allowable 
distinct possible sets of mobile stations. In 
accordance withstep 212, the scheduler preferably 
selects for serving the set of mobile stations that 
has the minimum value or, alternatively, the 

20 substantially minimum value, computed from the global 
cost function. The values of the power allocation per 
transmit antenna 104 and 106 for each mobile station, 
exemplified in FIG. 3 as the mobile stations 114 and 
116, in the set that is served are the same as those 

25 used for computation of A in the global cost function 
C(S) . 

Execution of the foregoing global cost function 
may be streamlined by reducing the search for the set 
of users that attempt to minimize the global cost 
30 function. By way of example, the search may be 
stopped when A is below a prescribed value s, i.e., 
when A < e, wherein e, for example, may be- set by the 
operator at a desired value. In another example, the 



11 



Atty Dkt No: NC17 653 (9015.051) ^ PATENT 



search may be streamlined by using quantized values, 
Qn^Ai and 0^,^^/ of the true required values, Pn,Ai and 
Pn\A2^ respectively, with n being any of il, ...,iM. 
In yet another example, the search may be streamlined 
5 by quantizing the weights used by the closed- loop 
technique. For example, the TxAA scheme applied with, 
respect to two transmit antennas may use, with a 
relatively small penalty in system performance, the 
weights wl and w2 - used by the closed- loop technique 

10 for power allocation - for the weakest and strongest 
antenna, respectively, may be quantized to 0.2 and 
0.8, respectively, i.e., Qn.Ai = 0.2*P and 

Qn,A2 = 0.8*P, wherein P is the power which is 
allocated by the scheduler at the base station. 

15 In accordance with the control logic depicted by 

FIG. 2, FIGURES 3-6 exemplify, by way of bar charts, 
allocation of power for voice and data transmissions 
from the antennas 104 and 106 to the mobile stations 
114 and 116. 

20 Referring to FIGURE 3, and in accordance with the 

conventional IxEV-DV standard, transmission power is 
allocated between the two antennas 104 and 106 for 
voice communications with the mobile stations 114 and 
116. As shown therein, all voice transmissions (i.e., 

25 legacy voice transmissions) are handled via a single 
transmit antenna 104, and consume a quantity of power 
302, leaving for the transmission of data, a quantity 
of power 3 04 on antenna 104, and all available power 
3 06 on antenna 106. 

30 FIGURE 4 exemplifies how power quantities 304 and 

306 may be allocated for the transmission of data from 
the antennas 104 and 106 to two mobile stations 114 
and 116, when voice transmission power is allocated 
pursuant to FIG. 2, Accordingly, the quantities of 
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power 412 and 414 are allocated for data transmission 
via the respective RF links 126 and 136 to the mobile 
station 116, and the quantities of power 422 and 424 
are allocated for data transmission via the respective 
5 RF links 124 and 134 to the mobile station 114. Thus, 
with respect to the antenna 104, unused power 432 
remains, and with respect to the antenna 106, unused 
power 434 remains. The power quantities 412, 414, 
422, and 434 may also be scaled to further utilize 

.10 power 432 and 434. 

As discussed above with reference to FIG. 2, the 
allocation of the data transmission power quantities 
412, 414, 422, and 424 between the antennas 104 and 
106, is preferably determined with reference to the 

15 conventional cost function, Cp^, and, in accordance 
with principles of the present invention, the unused 
power cost function, Cp„, for determining the cost of 
unused power. 

FIGURE 5 depicts two bar charts showing, in 

20 accordance with anticipated open- loop standards for 
voice transmission, a balanced allocation of power 
between the two antennas 104 and 106 for voice 
communications with the mobile stations 114 and 116. 
As shown therein, voice transmissions are handled via 

25 the two transmit antennas 104 and 106, and consume an 
equal quantity of power 302 and 502, respectively, 
leaving for the transmission of data, a quantity of 
power 304 and 504 on antennas 104 and 106. 

FIGURE 6 exemplifies how the power quantities 304 

30 and 504 may be allocated between the antennas 104 and 
106 for the transmission of data to the mobile 
stations 114 and 116, when voice transmission power is 
allocated pursuant to FIG. 5. Accordingly, the 

quantities of power 612 and 614 are allocated for data 
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transmission via the respective RF links 126 and 136 
to the mobile station 116, and the quantities of power 
622 and 624 are allocated for data transmission via 
the respective RF links 124 and 134 to the mobile 
5 station 114. Thus, with respect to the antenna 104, 
unused power 632 remains, and with respect to the 
antenna 106, unused power 634 remains. The power 
quantities 612, 614, 622, and 634 may also be scaled 
to further utilize power 532 and 534. 

10 The allocation of the data transmission power 

quantities 612, 614, 622, and 624 between the antennas 
104 and 106, is preferably determined with reference 
to the conventional cost function, Cp^, and, in 
accordance with principles of the present invention, 

15 the function, Cp„, for determining the cost of unused 
power A, as discussed above with respect to FIG. 4. 

By the use of the present invention, unused power 
and, hence, wasted power, available at the antennas 
104 and 106 is minimized. As a further result, data 

20 tra.nsmission efficiency, reliability, and rates are 
improved, and unrecoverable costs are minimized. 

It is understood that the present invention may 
take many forms and embodiments. Accordingly, several 
variations may be made in the foregoing without 

25 departing from the spirit or the scope of the 
invention. For example, the method and system for 
allocating power by minimizing the unused power at the 
base station, as described above with respect to FIGS, 
3 and 4, may be readily extended to more that two 

3 0 transmit antennas at the base station. 

Having thus described the present invention by 
reference to certain of its preferred embodiments, it 
is noted that the embodiments disclosed are 
illustrative rather than limiting in nature and that a 
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wide range of variations, modifications, changes, and 
substitutions are contemplated in the foregoing 
disclosure and, in some instances, some features of 
the present invention may be employed without a 
5 corresponding use of the other features. Many such 
variations and modifications may be considered obvious 
and desirable by those skilled in the art based upon a 
review of the foregoing description of preferred 
embodiments . Accordingly, it is appropriate that the 
10 appended claims be construed broadly and in a manner 
consistent with the scope of the invention. 
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